On circulant states with positive partial transpose 
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We construct a large class of quantum d®d states which are positive under partial transposition 
(so called PPT states). The construction is based on certain direct sum decomposition of the total 
Hilbert space displaying characteristic circular structure — that is way we call them circulant states. 
It turns out that partial transposition maps any such decomposition into another one and hence 
both original density matrix and its partially transposed partner share similar cyclic properties. 
This class contains many well known examples of PPT states from the literature and gives rise to a 
huge family of completely new states. 
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I. INTRODUCTION 



The interest on quantum entanglement has dramati- 
cally increased during the last two decades due to the 
emerging field of quantum information theory [1]. It 
turns out that quantum entanglement may be used as 
basic resources in quantum information processing and 
communication. The prominent examples are quantum 
cryptography, quantum teleportation, quantum error 
correction codes and quantum computation. 

It is well known that it is extremely hard to check 
whether a given density matrix describing a quantum 
state of the composite system is separable or entangled. 
There are several operational criteria which enable 
one to detect quantum entanglement (see e.g. [2] for 
the recent review). The most famous Peres- Horodecki 
criterion [3, 4] is based on the partial transposition: 
if a state p is separable then its partial transposition 
(I1®t)p is positive. States which are positive under 
partial transposition are called PPT states. Clearly 
each separable state is necessarily PPT but the con- 
verse is not true. It was shown by Horodecki et al. [5] 
that PPT condition is both necessary and sufficient for 
separability for 2 (8) 2 and 2 (g) 3 systems. 

Now, since all separable states belong to a set of 
PPT states, the structure of this set is of primary 
importance in quantum information theory. Unfor- 
tunately, this structure is still unknown, that is, one 
may check whether a given state is PPT but we do 
not know how to construct a general quantum state 
with PPT property. There are only several examples 
of PPT states which do not show any systematic 
methods of constructing them (with one exception, 
i.e. a class of PPT entangled states which is based on 



a concept of unextendible product bases [6] (see also 
[7]). Other examples of PPT entangled states were 
constructed in [4, 8-15] and the extreme points of the 
set of PPT states were recently analyzed in [19]. PPT 
states play also a crucial role in mathematical theory 
of positive maps and, as is well know, these maps are 
very important in the study of quantum entanglement. 
The mathematical structure of quantum entangled 
states with positive partial transposition were studied 
in [16-18]. 

Recently in [20] we proposed a class of PPT states 
in d® d which are invariant under the maximal 
commutative subgroup of U{d), i.e. d-dimensional 
torus U{1) X ... X U{1). In the present paper we 
propose another class which defines considerable 
generalization of [20]. The construction of this new 
class is based on certain decomposition of the total 
Hilbert space C'' (8) into direct sum of d-dimensional 
subspaces. This decomposition is controlled by some 
cyclic property, that is, knowing one subspace, say 
So J the remaining subspaces Si, ... , S^-i are uniquely 
determined by applying a cyclic shift to elements 
from Sq. Now, we call a density matrix p a circulant 
state if p is a convex combination of density matrices 
supported on E^. The crucial observation is that a 
partial transposition of the circulant state has again a 
circular structure corresponding to another direct sum 
decomposition Sq © . . . ® ^d-i- 

The paper is organized as follows: for pedagogi- 
cal reason we first illustrate our general method for 
d = 2 in Section II and for c? = 3 in Section HI. 
Interestingly, there is only one circular decomposition 
for d = 2 and exactly two different decompositions for 
d = 3. In general case presented in Section IV there 



are (d — 1)! decompositions labeled by permutations 
from the symmetric group Sd-i- Section V presents 
several known examples of PPT states that do belong 
to our class. Final conclusions are collected in the last 
section. 



II. TWO QUBITS 
A. An instructive example 

Consider a density matrix living in (S) which has 
the following form: 





/ aoQ ■ 








■ boo 


boi 


p = 


■ bio 


bn 






\ aio ■ 




an / 



(1) 



In order to have more transparent pictures we replaced 
all vanishing matrix elements by dots (wc use this con- 
vention through out this paper). It is clear that (1) 
defines a positive operator iff the following 2x2 matri- 
ces 



aio an 



boo bn 



(2) 



V ^^'^ J 

are positive. Normalization adds additional condition 

Tra + Tr6= 1 . 

Now, the crucial observation is that partially transposed 
matrix p'^ = (]1(8)t)/9 belongs to the same class as orig- 
inal p 



( 



O-OO 



no 



\ aio 



aoi \ 



bn 



(3) 



ctii / 



where the matrices a = [aij] and b = [bij] read as follows 



\ bio an J \ aio bn 

Hence, p defined in (1) is PPT iff 

a > and 6 > . 



(4) 



The above conditions together with o > and b > 
may be equivalently rewritten as follows 

aooan > |aoip , 



and 



aooan > l^oi|^ > 



^oo^n > |aoi| 



^00 ''00 > \bi 



01] 



which presents the full characterization of PPT states 
within a class (1). We stress that for 6oi = ^lo = 
the above class reduces to the family of PPT states 
considered in [20]. 



B. Cyclic structure 

In order to generalize the above example to higher 
dimensional cases let us observe that there is an inter- 
esting property of cyclicity which governs the structure 
of (1). For this reason we call (1) circulant state. Note 
that p may be written as a direct sum 



Po + Pi 



(5) 



where po and pi are supported on two orthogonal sub- 
spaces 



Eo = span{eo (8)eo , ei ig)ei} , 
El = span {eo 0ei , ei (8)60 } , 



(6) 



where {eo, ei} is a computational base in C^, and clearly 

So ©El = C^OC^ . 



One has 



where 



Po = ^ aij Cij Cij , 

i,j=0 

1 

i,j=0 



\ei){ej\ 



(7) 
(8) 

(9) 



and one adds mod 2. Now, let us introduce the shift 
operator S : — > defined by 



S Gi — 



i+l 



(mod 2) . 



(10) 



2 



It is clear that matrix elements Sij define the following 
circulant matrix [21] 



S = 



■ 1 
1 • 



One finds that 



El = (10 5) So . 



(11) 



(12) 



Moreover, introducing two orthogonal projectors Pq 
and Pi = (]l0S')Po(l<8><S')* projecting onto Sq and Si, 
respectively 



i=0 



> ei+i,i+i 



i=0 



one finds 



and hence 



Pi = Pi p Pi , 
p^PopPo + PipPi . 



(13) 
(14) 

(15) 
(16) 



Now, it turns out that (1) may be nicely rewritten in 
terms of S. Introducing the following diagonal matrices 



one may rewrite (1) in the following form 
P 









S° xoi 51 ' 


51 






51 xnS^ ^ 



(17) 



(18) 



It is therefore clear that partially transposed matrix p^ 
also possesses a cyclic structure 



(19) 





S'-^.oiS'" 







and may be decomposed as the following direct sum 



P'^ = Po + Pi , 



with 



Po 



Pi 



i,j=0 

1 

E bijeij(g}ei+i^j+i 

i,j=0 



(20) 

(21) 
(22) 



In analogy with (23) and (24) one has 
Pi = Pi p'' Pi , 

and 

p^=PoP^Po + -PiP^Pi 



(23) 
(24) 



Note, that partial transposition p — > p'^ reduces to the 
following operations on the level on 2 x 2 matrices: 



a and b 



b . 



Again these operations are fully controlled by the cir- 
culant matrix S 



and similarly 



= 001 + 605 , 



6 = 6oI + ao5 



(25) 
(26) 



where x oy denotes the Hadamard product of two ma- 
trices X and y [22]. 



III. TWO QUTRITS 

A similar construction may be performed in C"^ (X" C^. 
The basic idea is to decompose the total Hilbert space 

into a direct sum of three orthogonal subspaces 
Si related by a certain cyclic property. In analogy to 
(10) let us define a shift operator S : — > via 



Cj + l , 



(mod 3) 



(27) 



It is clear that matrix elements Sij define the following 
3x3 circulant matrix 



1 



(28) 



Now, let us define three orthogonal 3-dimensional sub- 
spaces in ig) 



So = span {eo 18) eo, ei (g) ei , 62 (S) 62} 



and 



Si = (]l®5)So, S2 = (]l®52)So 
One easily finds 

51 = span {eo 03 ei , ei (g) 62 , 62 ® eo} 

52 = spanjeo <8)62 , 61 (g) 60 , 62 (S) 61} 



(29) 
(30) 

(31) 



3 



together with with 

The construction of a circulant state in ® goes 
as fohows: define three positive operators pi which are 
supported on E, (i = 0, 1, 2): 



ij=0 
2 

pi = ^ bij Cij (gi S Cij S* , 

ij=0 
2 

= ^ bij Bij ^ Ci+ij+i 
2 

P2 = ^ Cij Cij (g) S"^ Bij S*"^ 

i,j=0 
2 

= ^ ejj (8> ei+2,j+2 , 



(32) 



(33) 



(34) 



i,j=0 



where aij, bij and Cij give rise to the following 3x3 
matrices: 



(loo doi (I02 
a = \ aiQ an 012 
0-20 021 0,22 



b = 



^ boo boi bo2 ^ 

bio bii 612 
\ 620 &21 &22 / 



Coo coi C02 

C = I Clo Cii C12 

C20 C21 C22 

Positivity of pi is guaranteed by positivity of a, b and 
c. Finally, define a circulant 3 (g) 3 state by 

P = Po + Pi + P2 • (35) 

It is clear that 

Pa= PapPa , = 0, 1,2 , 

where Pa denotes orthogonal projector onto E^: 

2 

-Pq = ^ eu (g en , 

i=0 



and 



Po + Pi +P2 =I<8>I . 



Using 


definitions of 


Pi one easily finds 








/ aoo • 


■ aoi • 




ao2 


\ 




■ 6oo • 


• 601 


&02 • 








• Coo 


cqi • 


• C02 








• Cio 


Cll • 


• C12 






P = 


aio ■ 


• an • 




ai2 






■ bio ■ 


• • 611 


bi2 ■ 








■ 620 • 


• &21 


b22 ■ 








• C20 


C21 • 


■ C22 






\ 020 • 


• 021 • 




022 


/ 



(36) 



Normalization of p implies 

Tr:(a + b + cj 



1 . 



It turns out that (36) may be nicely rewritten in terms 
of S. Introducing the following diagonal matrices 



• 6,, 



one may rewrite (36) in the following block form 



(37) 







S° xoi S*^ 


S" 


X02 


p = 


xio S*° 






X12 5*2 




\ 52 a;2o S*° 




52 


X22 5*2 



(38) 



Partially transposed p^ has the following form 



P = 



ooo 

• ^00 • 
• Coo 


• Soi 

boi ■ 
■ Coi • 


■ ^°2 J \ 

■ bo2 

C02 • 


• bio ■ 

■ Cio 

aio • 


bn ■ ■ 

■ Cll ■ 

■ an 


• bi2 

C12 • 
• ai2 • 


• C20 
020 • 
• &20 • 


■ C21 • 

• ^21 
621 • 


C22 • 
• a22 • 

• &22 / 



Pa = (]l®5«)Po(]l®5*) 



V 

(39) 

where the matrices a = [ajj], b = \bij\ and c = [cjj] read 
as follows 



4 



with 





coi 


bo2 


ClO 


611 


ai2 


&20 


0.21 


C22 



b = 



boa a-oi C02 
aio cii 612 
C20 ''21 ^22 



c = 



Note, that 



^ Coo ^'01 ao2 ^ 

bio an C12 
\ 0120 C21 622 / 



Po + Pi + P2 , 



(40) 



where pk are supported on three orthogonal subspaces 
of C^OC^: 

Eo = span {eo <8)eo , ei 62 ,62 (8)61} , 

El = span {60 61 ,610 60, 62 (8)62} , (41) 

S2 = span {60 62 , 61 61 ,62 60} . 

One has therefore 

Theorem 1 A circulant 3 03 state p is PPT iff the 
matrices a, b and c are positive. 

Note, that 

So = (ll0n)So , 
where 11 is the following permutation matrix 

1 • 



n 



• 1 
1 • 



Again, one has a cyclic structure 

% = (]l0 5)So . 
Moreover, it is clear that 

Pa=PaP'^ Pa , a = 0, 1, 2 , 

where Pa denotes orthogonal projector onto So 

Po = (]i0n)Po(]i0n*) , 

and 

Pa = (]l05°)Po(]l®5*)° , 



(42) 



(43) 



Po+Pl+P2=l0l. 

It is therefore clear that p"^ is again a circulant operator 
and its circular structure is governed by 





( S^xooS*" 


S" 




5" 


xa2 S*^ 












Xl2 S*'^ 




\ X20 S*° 




221 .5*' 




X22 S*'^ 



(44) 



where 



/ a,; 



V 



(45) 



Interestingly, matrices a, b and c may be nicely defined 
in terms of 11 and S. It is not difficult to show that 

a = aon + 5o (ns*) +CO (ns^) , 

6 = 6on + co (ns-) +ao (nS^) , (46) 

c = cofi + ao (nS') + 5o (ns^) , 

where "o" denotes the Hadamard product. 

Let us stress that this class in a significant way en- 
larges the class considered in [20] . One reconstruct [20] 
by taking as b and c diagonal matrices: 



b = 



( &00 • 
• fell 



Coo 



Cll 



V 



• ^22/ \ ■ ■ ^22 

Then one finds for partially transposed matrix: 
floo 



bii ai2 

a21 C22 



boo cLoi 
aio Cll 



022 



and 




IV. GENERAL d(8)d CASE 

Now we are ready to construct circular states in d d. 
The basic idea is to decompose the total Hilbert space 



5 



(S> C into a direct sum of d orthogonal d-dimensional 
subspaces related by a certain cyclic property. It turns 
out that there arc {d—l)l different cyclic decompositions 
and it is therefore clear that they may be labeled by 
permutations from the symmetric group Sd-i- For d = 
2 one has only one decomposition 

Eg = span{eo0eo,ei(8iei} , 

El = span {eo (8)61 , ei (gieo} , (47) 

whereas for d = 3 we have found 2 different cyclic de- 
compositions 

So = span {eo ® eo , ei (8) ei , 62 ® 62} , 

El = span {eo 8)61 , ei 8)62 ,62 ®eo} , (48) 

E2 = span {60 (862 , 61 (8 eo ,62 (861} , 

and 

So = span {eo (860 , 61 (8 62 , 62 (861} , 

El = span {eo ® 61 , 61 8)60 , 62 (862} , (49) 

S2 = span {eo ® 62 , 61 (8 61 , 62 (8 60} . 

Let us introduce a basic d-dimensional subspace 

So = span{eo(8eo ,61 18)61 , . . . ,ed_i (8ed_i} . (50) 

Now, for any permutation tt G 5 let us define Eg which 
is spanned by 



eo <8 6^(0) , 61 (g) 6^(1) , . . . , 6d_l (8 6^(d_i) 



(51) 



Note, that introducing a permutation matrix 11 corre- 
sponding to TT one has 



sj = (ii0n)So . 



(52) 



Actually, it is enough to consider only a subset of per- 
mutations such that 7r(0) = 0, it means that vector 
60 8) 60 always belongs to the subspace number '0' in 
each decomposition. Finally, the remaining {d— 1) sub- 
spaces in the decomposition labeled by tt are defined 
via 



= (]1®5")E- , 

= (]i®S"n)Eo , 



(53) 



where S* is a circulant matrix corresponding to shift in 



1 • 



1 



V 



(54) 



1 •/ 



One easily check 

EJ © SJ © . . . © E5_i = C^^C^ . 

To construct a circulant state corresponding to this 
decomposition let us introduce d positive dxd matrices 
a(") = [a^"^] ; a = 0, 1, ... , d— 1. Now, define d positive 
operators supported on EJ via 



d-l 



Finally, 



t.j=0 

E{a) 

i,j=0 



(55) 



(56) 



defines circulant state (corresponding to tt). Normal- 
ization of p„ is equivalent to the following condition for 
matrices a^"' 



Tr 



1 



Interestingly, p.„ has the following transparent block 
form: introduce a set of diagonal matrices 



■■■ % 



(57) 



then one finds 



6 





































5'^('*-i)a;d_i,iS"^(i)* 




S"^(''-i)xd_i,d_iS"^(''-i)* 



(58) 



Having defined a circulant state let us look for a 
partially transposed matrix pj. Now comes the crucial 
observation 

Theorem 2 If p-jr is a circulant state corresponding to 

permutation tt such that 7r(0) = 0, then its partial trans- 
position p'^ is also circulant with respect to another de- 
composition corresponding to permutation n such that 



fori = 1,2, 



7r(«) + 7r(i) = d , 
,d — 1, and 7r(0) — 0. 



(59) 



Note, that for d = 2 there is only one (trivial) per- 
mutation (7r(0) = 0, 7r(l) = 1) and hence n = n, that 
is both TT and tt define the same decomposition (47). 
For d = 3 one has two difi'erent permutations in 5*2: 
the trivial one (7r(0) = 0,7r(l) = l,7r(2) = 2) which 
corresponds to (48) and "true" permutation (7r(0) = 
0,7r(l) = 2,7f(2) = 1) which corresponds to (49). 



Hence, may be decomposed as follows 



and p^ are defined by 



d-l 



(a) 
ij 



' ^7r(i)+a,7r(j)+a ) 



i,j=0 



(60) 



(61) 



where again we trivially extended tt from Sd-i to Sd by 
7i^(0) = 0. 

In analogy to (58) one finds the following block form 
ofp- 



(0)* 



I — 



(62) 



S^(^-^^Xd-i,d-iS^^'-''^* J 



where 



V 



"■ij 



Hence a partial transposition applied to a circulant 
state reduces to 

1. introducing "complementary" permutation^, and 



2. defining a new set ofdxd matrices 

Now, "complementary" permutation tt is fully charac- 
terized by (59). Finally, one finds the following intricate 
(63) formula for a^"^ : 

d-l 

S(") = a^"^^^ o (US^^ , (mod d) , (64) 

/3=0 



where "o" denotes the Hadamard product, and 

S'^ = n*5n. (65) 



7 



Therefore, we arrive at our main result 

Theorem 3 A circulant state is PPT iff the matri- 
ces aS°'^ defined in (64) are positive. 



V. EXAMPLES 

A. PPT class from [20] 

One reconstructs a class of PPT states from [20] tak- 
ing the circular decomposition corresponding to trivial 
permutation with arbitrary (but positive) a^°^ and pos- 
itive diagonal a^''^ {k = 1, . . . , d — 1). Note, however, 
that there are new classes defined by the same matrices 
o^") but corresponding to different permutations, that 
is, apart from the state defined by 

P = ^ (^if (^ij ^ ^ij + X! X! "ii"' ^ ^i+k,i+k , 
i,j=0 fe=l i=0 

one has its tt partner 

= (ll®n)p(]l«)n*) 

d-l 



i,j=Q 
rf-1 d-l 

k=l i=0 



ft is, therefore, clear that all examples discuss(xl in [20] 
(together with the corresponding "7r-partners" ) belong 
to our new class. 



B. 7r— Isotropic state 

The standard isotropic state [23] in d (8> 

d 



1 =^-^I(8>I+^ X] eijOeij- , (66) 



d2 



corresponds to trivial permutation and it is defined by 
the following set of x positive matrices: 



(0) _ J Xjd 



I A/d + (l-A)/rf2 , j = j ' 



and diagonal 



(fc) ^ I , i ^ j 

^3 1 A/d+(l-A)/rf2 ,i=j 



for k = 1. Again, for each permutation tt we 

may define 7r-isotropic state 



(]l(8)n)J(]l(8)n*) 



d-l 



rf2 



i,j=0 



which is defined by the same set of matrices a^"^ but 
corresponds to 7r-decomposition. 



C. TT— Werner state 

The celebrated Werner state [24] is defined by the 
following well known formula 

>V = (l-p)Q++pQ- , (67) 

where 

^' = ^(^^^±^)' 
and F denotes a flip operator defined by 



i,j=0 

It is clear that W belongs to a class of bipartite op- 
erators obtained from the class of isotropic states by 
applying a partial transposition. One easily finds 

~(o) _ j X- , i^j 

\ X-+X+ , 1 = J 



and 



where 



a('=' = x+I, k = l,...,d-l . 



1-p p 
X± = — : ± 



^2 + d d'^-d' 

It is clear that for any permutation tt one may define 
TT-Werner state 

= (]i®n)w(]i®n*) 

= {l-p)Q++pQ- , , 



where 



and F,r denotes a "7r-flip operator" defined by 



d-l 



F^ = (]i®n)F(]i0n*)= ^^j^^-u)Mj) ■ 
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D. Ha example in 4® 4 

Ha [16] constructed a 4 (g) 4 PPT state which was used 
to check that the seminal Robertson positive map A : 
M4(C) — > M4(C) [25] is indecomposable. Ha's state 
belongs to our class labeled by a trivial permutation tti 
(see Appendix) with four positive matrices defined as 
follows: 



/ 1 . -1 .\ 



-1 



/. . . .\ 



7 



/l . . 


■\ 




(■ ■ ■ 


•\ 


• 1 1 




, d = 


■ 1 • 




■ 1 1 








V- • • 


■) 




I- • • 


7 



The partially transposed state defines a circulant oper- 
ator corresponding to decomposition labeled by wi and 
defined by: 



a = 



fl ■ ■ ■\ 
• 1 • • 
. . 1 . 



c = 



V • 



/ 1 



V 



b = 



/■ ■ ■ ■\ 

11 
11 



7 



-1 A 



7 



V 



d = 



\ 



I 



Evidently a,,b,c,d > 0. Interestingly, as was shown by 
Ha [16] both p and p'^ are of Schmidt rank two (it proves 
that Robertson map is not only indecomposable but 
even atomic, i.e. it can not be written as a sum of 
2-positive and 2-copositive maps). We stress that this 
example does not belong to the previous class defined 
in [20]. 



E. Fei et. al. bound entangled state in 4 (g) 4 

Fei et. al. [27] constructed 4(8)4 bound entangled 
state which correspond to ^i-decomposition (see Ap- 



pendix). It is defined by the following set of a, b, c, d: 

( :r:i ■ • \ 

-X3 X3 



(x, ■ ■ ■ \ 

■ -Xz 
■ Xi 

\ ■ -X5 ■ X5 J 



( X2 ■ -X2 

■ Xi 
-X2 ■ X2 



■ \ 



Xl ) 



V 



X'4 — X'4 
—Xa^ X4 ) 

■ ■ \ 



I 



Evidently a, 6, c, d > for Xi > 0. Now, partially trans- 
posed state is circular with respect 7ri-decomposition 
(see Appendix) and it is defined by the following set of 
4x4 matrices a, b, c, d: 



I Xl -X3 -X2 ■ \ 

-X3 Xl ■ -X5 

— X2 • Xl —Xi 

—X5 —Xi Xl I 



( 



X3 



X4 



( 



X2 



X5 



V • 



. \ 

X2 ■ 
■ X5 I 



X3 



It is clear that in general a is not a positive matrix. 
However, for xi = (1 — e)/4 and X2 = X3 = X4 = x^ = 
e/8 it has three different eigenvalues 

1/4, (l-2£)/4, (l-£)/4, 

and hence p is PPT for < e < 1/2. It was shown [27] 
that p being PPT is entangled. 



VI. CONCLUSIONS 

We have constructed a large class of PPT states in 
d^d which correspond to circular decompositions of 
C^^C^ into direct sums of rf-dimensional subspaces. 
This class significantly enlarges the previous class de- 
fined in [20]. It contains several known examples from 
the literature and produces a highly nontrivial family 
of new states. 

There are many open problems: the basic question 
is how to detect entanglement within this class of PPT 
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states. One may expect that there is special class of 
entanglement witnesses which are sensitive to entangle- 
ment encoded into circular decompositions. The related 
mathematical problem is the construction of linear in- 
decomposable positive maps A : Md(C) — »■ Md{C) sat- 
isfying 

(]lcx)A)p ^ , 

for some circulant PPT state p. A corresponding class 
of such maps correlated with the previous class of PPT 

states [20] was recently proposed in [26] . It would be in- 
teresting to establish a structure of edge states [28, 29] 
within circulant PPT states since the knowledge of edge 
states is sufficient to characterize all PPT states. Fi- 
nally, it is interesting to explore the possibility of other 
decompositions leading to new classes of PPT states. 
We stress that the seminal Horodecki 3 (8) 3 entangled 
PPT state [4] does not belong to our class. In a forth- 
coming paper wo show that this state belongs to a new 
class of PPT states which is governed by another type 
of decompositions of (g) C^. 



Moreover, one finds for 

• UA„ UiS^^ and fiiS^^: 



/. . . l\ 
. . 1 . 
. 1 . . 

VI ■ • •/ 



• 1 • ■ 
1 . . . 

\- ■ ■ 1/ 



IL2S^„ and U2SI 



/. . 1 .\ 

... 1 

I ■ • • 

\- 1 ■ ■ J 



f - 1 ■ ■\ 
1 • • • 



V 



1/ 



/. 1 . .\ 

1 . . . 
... 1 

V- • 1 •/ 



f- ■ ■ l\ 

• • 1 • 
. 1 . . 

VI • • •/ 



and for UsS^,, Ha^^^ and IlaS^^: 



Appendix 



For d = 4 one has 6 different decompositions of 
(8> into the direst sum of four 4-dimensional sub- 
spaces. These are labeled by permutations from the 



symmetric group S3. 


One finds 






(^i(O) 


= 0,7ri(l) 


= l,7ri(2) = 


2, 771 (3) 


= 3), 


(^i(O) 


= 0,5?i(l) 


= 3,5?i(2) = 


2,^1(3) 


= 1), 


(772(0) 


= 0,772(1) 


= 2,772(2) = 


3,773(3) 


= 1), 


(^2(0) 


= 0,^2(1) 


= 2,5^2(2) = 


1,^2(3) 


= 3), 


MO) 


= 0,713(1) 


= 3, 773(2) = 


1, ^3(3) 


= 2), 


(^3(0) 


= 0,^3(1) 


= 1,^3(2) = 


3,^3(3) 


= 2) 



The corresponding permutation matrices read as follows 



Hi = 



Ho = 



n3 = 



1 



: 



n3 = 



V- ■ ■ 1/ 



/l . 






(1 ■ . 


. \ 


• 1 




, ni = 


■ • 1 


1 


V • 






[. 1 ■ 


■J 


/l . 


. \ 




fi ■ . 


. \ 




1 




■ 1 • 





(A.l) 



(A.2) 



(A.3) 



f ■ I ■ A 
1 . . . 



V • ■ 1 ■ J 

respectively. 



/• • • l\ 
. 1 . . 

. . 1 . 

Vi • • -y 



/. . 1 .\ 



V- 1 ■ •/ 



^0 
^3 



^0 

^2 
^3 



A. 771 and 771 circulant states 



span {eo (8> eo , ei (g) ei , 62 (X) 62 , 63 (g) 63} 
span {eo (g ei , ei (g 62 , 62 (g 63 , 63 ig) eo} 
span {eo (g e2 , ei (g> 63 , 62 ei , e3 (g) e2} 
span {eo (g e3 , ei (g) cq, e2 ei , e3 (g) e2} 



span {eo <g) eo , ei (g 63 , e2 (g 62 , e3 (g ei} , 

span {eo (g ei , ei (g eg , e2 (g) 63 , e3 (g e2} , 

span {eo (g e2 , ei ig) ei , e2 (g eo , e3 (g e3} , 

span {eo ® 63 , ei 62 , 62 ei , es eo} . 
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Ptti = 



aoo 



^00 



Coo • 



• d 



10 



aw ■ 
■ bio 



ClO 



C20 



^20 



020 



'>20 



&30 



C30 ■ 

• rfso 



\ 030 



OOl 



^'Ol 



COI 



doi 



dii ■ 
■ an 



fell • 

• Cii 



^21 



021 



• C21 



621 



bsi 



C31 



^31 



O3I 



• ao2 
C02 ■ 

• C?02 • 



?>02 



• dl2 • 

• 012 • 
• bi2 

C12 • 



C22 



d' 



22 



022 



632 



C32 • 

• £^32 



O32 



&03 



C03 



• O03 



^03 • 



• o!l3 • 
Ol3 

&13 • 

• Ci3 



C23 



^33 



C33 



23 



023 



^33 



O33 / 



ooo • 
• 600 • 

• Coo J 

• doo 


• Ooi 

&01 • 

• Cqi ■ 

• doi ■ 


• 002 • 
• 602 

C02 • 
• do2 • 


• 003 J ■ ^ 
■ bo3 ■ 

■ C03 

do3 • 


■ bio ■ 

■ Cio ■ 
• dio 

aio ■ 


bii ■ ■ ■ 

■ Cii ■ 

■ dii ■ 
■ On 


• 612 

C12 • 
• di2 ■ 

■ 012 • 


• &13 • 

di3 • 

• 013 • 


■ C20 • 

• ^20 

020 • 
• 620 • 


• C21 • 

• ^21 • 
• 021 

621 • 


C22 • 
• ^22 ■ 

• 022 • 

• &22 


• C23 

^23- 
• 023 • 

• 623 • 


• ^30 

030 • 
• 630 • 

• C30 ■ 


• d3i ■ 
■ 031 

631 • 
• C31 • 


• d32 ■ 

■ 032 • 
• 632 

C32 ■ 


dss ■ 

■ 033 • 

• 633 • 

• C33 / 



(A.4) 



(A.5) 



where the matrices a, b, c, d are given by 



a 



I Ooo rfoi C02 hx', \ 

dlo Cii 612 013 

C20 ^^21 O22 (^23 

V 630 O31 (^32 C33 / 



( hm Qqi rfo2 Co;i ^ 

OlO rfll C12 613 

d20 C21 622 O23 

V C30 ^31 O32 rfss J 



( Coo ^'01 002 rf03 \ 

610 On rfi2 ci3 

O20 d2l C22 ^23 

V ^30 C31 632 O33 J 



( rfoO Coi foo2 003 \ 

ClO ^'ll 012 di3 

&20 O21 ^22 C23 

V O30 C?3i C32 633 / 
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B. 772 and n2 circulant states 



Sg^ = span{eo (8ieo , ei (8)62 ,62 (8 63 ,63 (giei} , 

S^"^ = span {6o(8>6i ,61(8)63,62(8)60,63(8)62} , 

1^2^ = span {eo (8)62 , Ci (8)60 ,62 (8)61 ,63 (8)63} , 

= span {60 (863 , 61 (861 ,62 (862 ,63 (860} , 



SJ^ = span {60 (860 , 61 (862 , 62 (861 ,63 (863} , 

SJ^ = span {60 61 ,61(863,62(862,63(860} , 

T,2^ = span {60 (862 , 61 (8 eo , 62 (863 , 63 (861} , 

Eg^ = span {60 (863 , 61 (861 , 62 (860 ,63 (862} . 



aoo 
• boo ■ 

■ Coo ■ 
■ doo 


aoi 
■ boi 
coi • • • 
• doi ■ 


ao2 

602 • 
• C02 • 

• do2 ■ 


ao3 • • 
• bo3 ■ 

■ C03 

do3 ■ 


■ Cio • 

■ dio 

Oio • 

• bio ■ 


Cll • 

■ dii ■ 

■ an ■ 

■ ■ ■ bn 


■ C12 • 

• di2 ■ 
■ ai2 

612 • 


■ Ci3 

C?i3 • 

• ai3 • 
• 613 • 


■ 620 • 
• C20 • 

• d20 

0-20 


■ 621 

C21 • 

• ^21 • 

• 021 • 


622 • 
• C22 • 

• ^22 • 

• 022 


• 623 • 

• C23 

^23- 
• 023 • 


■ d^o 

azo ■ 
■ 630 • 
• C30 ■ 


• £^31 • 

• a3i • 
• 631 

C3I • 


• d32 ■ 
■ 032 

632 • 
• C32 • 


d33 ■ 
■ 033 • 

• 633 • 

• C33 / 



V 



/ Ooo J 

■ boo ■ 
■ Coo 



doo 



cqi 



• floi J 

■ boi 
doi ■ 



■ 0,02 J 

■ bo2 ■ 
■ C02 

do2 ■ 



■ 0,03 



bo3 ■ 
■ Cos 



do3 



■ Clo 

Sio J 
■ bio ■ 



dio 



Cll J 

• dii ■ 

■ an J 
■ ■ ■ bn 



■ 612 

C!l2 • 

• ai2 J 
■ bi2 ■ 



613 J 
• di3 



013 



bl3 



d20 



d21 



O20 J 
■ 620 



021 



^22 • 
• 022 



^23 



023 



621 



J23 



620 



621 



622 



623 



630 • 
• 630 J 
• ^30 



631 



\ ^30 



C31 J 
• ^31 • 
• ^31 



• 632 • 
• 632 

d32 ■ 
■ 032 ■ 



633 



C33 



^33 



0133 / 
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where the matrices a, b, c, d are given by 



a 



I aoo Coi &02 rfo3 \ 

Cio an (ii2 613 

&20 t^21 C22 023 

V d^o 631 032 C33 / 



/ 600 dm cq2 ao3 \ 

dio bii ai2 ci3 

C20 Ct21 C^22 ''23 

V «30 C31 632 ^33 J 



( Coo OOl C?02 ^03 \ 

aio cii 612 (ii3 

£^20 ^21 O22 C23 

V &30 c^3i C32 033 y 



rfoo ^01 0^02 Cos \ 

bw dii C12 ai3 

020 C21 622 £^23 

V C30 031 (^32 633 y 



C. 773 and 773 circulant states 



Sq'* = span{eo i8)eo , ei (8)63 ,62 ® ei ,63 (8)62} , 

Si^* = span {eo<8)ei ,6118)60,62(8)62,63(8)63} , 

= span {60 (862 , 61 18)61 ,62 63 ,63 (8)60} , 

^3^ = span {60 (863 , 61 18)62 ,62 (8)60 ,63 (861} , 



SJ^ = span {60 (860 , 61 (8)61 , 62 (863 ,63 (862} , 

S^"^ = span {60 61 ,61(8)62,62(860,63(8)63} , 

= span {60 62 , 61 63 , 62 61 ,63 60} , 

^3=* = span {60 63 , 61 60 , 62 62 ,63 61} . 



Ooo 

• 600 • 

• Coo • 
• doo 


• aoi 

601 • 
• Coi • 
• rfoi • 


• ao2 • 

• 602 • 
• C02 

do2 ■ 


• ao3 • ^ 

• ^03 
C03 ■ • • 
• rfo3 • 


■ bio ■ 

■ cio • 

• rfio 

Olo • 


611 • . . 

• Cii • 

• rfll • 
• an 


■ 612 • 
• C12 

rfl2 ■ 
• O12 • 


• bi3 

Cl3 • 
• rfl3 • 

• 013 • 


• ^20 

020 
• ^20 • 

• C20 • 


• ^21 • 

• 021 
621 • • • 
• C21 • 


^22- 
• O22 • 

• 622 • 
• C22 


• ^23 • 

• O23 • 
• 623 

C23 • 


• C30 ■ 
• ^30 

O30 • 
• ^30 • 


• C31 • 

• ^31 • 
• 031 

631 • 


• C32 

d32 ■ 
■ 032 • 

• 632 ■ 


C33 • 
• ^33 • 

• 033 • 

• 633 / 



(A.8) 
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aoo • 
• 600 • 

• Coo J 

doQ 


• Soi • 
• 601 • 

• Coi 

doi ■ 


• ao2 

bo2 ■ 
• C02 • 

• do2 ■ 


■ 0,03 • \ 
• 603 

C03 J 
• do2 ■ 


■ dia 

Sio • 
■ ho ■ 
■ cio • 


dii ■ 

■ ail 

■ ■ hi ■ 

■ Cii 


■ di2 ■ 
■ ai2 

bi2 ■ 
• C12 • 


■ di3 ■ 

• ai3 ■ 
■ 613 

Ci3 ■ 


• &20 • 

• C20 • 
• C^20 

a2o • 


• &21 • 
• C21 

^21- 
• 0,21 ■ 


622 • 
• C22 • 

• £^22 

• 0,22 


• 623 

C23 • 
• d22 

■ 0,23 ■ 


• C30 • 

• ^30 

Sao J 
• 630 • 


■ C31 

d3i ■ 

■ 0,31 ■ 

■ 631 • 


■ C32 ■ 

■ d32 ■ 
■ 0,32 

b32 ■ 


C33 J 
• ^32 • 

• 0,33 ■ 

■ 633 / 



(A.9) 



r 



where the matrices a, b, c, d are given by 
I 



^ aoo boi do2 co3 \ 

^'10 cii ai2 di3 

d20 O21 C22 b23 

\ C30 rfsi 632 033 J 



( boo coi ao2 <io3 \ 

Cio c^ii bi2 ai3 

020 b21 d22 C23 

V C^30 031 C32 633 / 



/ Coo doi bo2 ao3 \ 

dio ail C12 613 

&20 C21 022 d23 

V ^30 &31 d32 C33 ) 



^ doo aoi C02 603 \ 

aio bii di2 ci3 

C20 d21 b22 023 

\ bso C31 032 d33 J 
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